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Abstract 

We study combinatorial principles known as stick and club. Several vari- 
ants of these principles and cardinal invariants connected to them are also 
considered. We introduce a new kind of side-by-side product of partial or- 
derings which we call pseudo-product. Using such products, we give sev- 
eral generic extensions where some of these principles hold together with 
-iCH and Martin's Axiom for countable p. o. -sets. An iterative version of the 
pseudo-product is used under an inaccessible cardinal to show the consistency 
of the club principle for every stationary subset of limits of lo\ together with 
-iCH and Martin's Axiom for countable p. o. -sets. 
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1 Beating with sticks and clubs 

In this paper, we study combinatorial principles known as 'stick' and 'club', and 
their diverse variants which are all weakenings of O. Hence some of the conse- 
quences of O still hold under these principles. On the other hand, they are weak 
enough to be consistent with the negation of the continuum hypothesis or even 
with a weak version of Martin's axiom in addition. See e.g. 0,0], |T0] for applica- 



tions of these principles. We shall begin with introducing the principles and some 
cardinal numbers connected to them. 

(|) (read "stick") is the following principle introduced in S. Broverman, J. 
Ginsburg, K. Kunen and F. Tall 

(|): There exists a sequence (x a ) a<Ul of countable subsets of ui such that for 
any y G there exists a < u)\ such that x a C y. 

Of course the sequence (x a ) a<ui above is a bluff. What is essential here is that 
there exists an X C [uif' of cardinality Mi such that for any y G there is 
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an x G X with x C y. The formulation above is chosen here merely to make the 
connection to the principle (X) introduced later, more apparent. 
Note that ( f ) follows from CH. 

The principle ( f ) suggests the following cardinal number: 

T = min{ | X | : X C [c^f , Vn G Kf 1 3a; G X a: C y }. 

We have K x < J < 2 Xo and ( f ) holds if and only if f = Ni. We also consider the 
following variants of J : 

| = min{ /t : /t > Ki, there is an X C [/t] H ° 

such that | X | = « and My G 3iGIiCj/}; 

| ' = min{ k : k > Ki, there is an X C 

such that | X | = k and G 3a; G X a; C y }; 

t A = min{ | X | :X C [Af° 

such that Vn G [A] Kl 3a; G X a; C n }. 

We have ^ < f " < f ' < 2 H ° and A < T A < A *°- (T) holds if and onl Y if 
| = |=| = Ni. Let us call X as in the definition of J ( T > T and f ^ 
respectively) a f-set (J '-set, J "-set and J A -set respectively). 

Lemma 1.1 

a) i<r 

b) If ^ < N W1 inen f = * . In particular, we have then f < f . 

c) //A < A' toen T A < Ty 

d) T<T T <T'. 

Proof a): Let X C [nf (> be a f '-set of cardinality f. Then X = X n is 
a | -set of cardinality < f '. 

b): By a), it is enough to show J' < J. We show inductively that, for every 
uncountable k < J , 

inere exzsfo an X K C snc/i ina£ | X K | < | and 
Vn G 3xGX K (xCn). 

For k = Ki this is clear. 

Assume that we have shown (*) A for all A < k. If k is a successor then by 
induction hypothesis, we can find X a C [a]^" for all a < k such that | X a | < J 
and Vn G 3a; G X a x C y. Let X K = U a < K X a . Then X K has the desired 
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property: | X K \ < \ is clear. If y G [k]** 1 , there is some a < k such that y G [a] Nl . 
Hence there is an x G X a C X such that x C y. 

Suppose now that k is a limit. By assumption, we have cof(/c) — lo. Let (ztn)nga; 
be an increasing sequence of cardinals below n such that k = {J neLU n n . For each 
n, let X Kn C [K n ] Ko be as in (*) Kn and let X K = [j n( z w X Kn . Then X K is as desired: 
clearly | X K | < J . If y G there is an n G a; such that y H K n is uncountable. 
Hence there exists an x G X Kn C X K such that x C y fi K n C y. 
In particular we have shown that holds and hence J < f . 

c) : Similarly to a). 

d) : By a) and c), we have | = | Nl <J|<||'=|. Q (Lemma 1.1) 

The question, whether f < J' is consistent, turned out to be a very delicate one: 
the problem is connected with some natural weakenings of GCH whose status (i.e. 
whether they are theorems in ZFC) is still open. One of them implies that J = f 
(this is essentially stated in |T3|, 1.2, 1.2 A] in the light of |L3], 6.1 [D]]; for more see 
|15||) while the negation of the other implies that the inequality is consistent. In this 
paper, we shall treat the latter consistency proof (Proposition |3.4p. In contrast, the 



consistency of the inequality f ' < J can be shown without any such additional 
set-theoretic assumptions (Proposition |3.5|) . 

The principle (Jl») ('club'), a strengthening of (f ), was first formulated in 
Ostaszewski [|K|. Let Lim{uoi) = {7 < U\ : 7 is a limit}. For a stationary 
E C Lim(u)i), 

JI»(E): There exists a sequence (x 7 ) 7S £ of countable subsets of uoi such that for 
every 7 G E, x 7 is a cofinal subset 0/7 with otp{x 1 ) = u and for every 
y G there is 7 G E such that x 7 C y. 

Let us call (x 7 ) 7g £ as above a Jfr(.E)-sequence. For E = Lim(uji) we shall simply 
write (Jfr) in place of Jt»(Lim(uJi)). Clearly (J) follows from (J|k). Unlike (f ), (J|k) 
does not follow from CH since (Jfr) + CH is known to be equivalent to O (K. Devlin, 
see ]10[] ) . This equivalence holds also in the version argumented with a stationary 
E C Limiuji). 

Fact 1.2 For any stationary E C Lim{uji), 9»{E) + CH is equivalent to O(E). 
Proof The proof in |10| argumented with E works. Q (Fact 1.2) 



S. Shelah [1 1| proved the consistency of -iCH + (Jfr) in a model obtained from 
a model of GCH by making the size of p(u>i) to be K 3 by countable conditions 
and then collapsing Ki to be countable. Soon after that, in an unpublished note, 
J. Baumgartner gave a model of -iCH + X where collapsing of cardinals is not 
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involved: his model was obtained from a model of V = L by adding many Sacks 
reals by side by side product. I. Juhasz then proved in an unpublished note that 
"-iCH + MA(countable) + (Jfr)" is consistent. Here MA(countable) stands for 
Martin's axiom restricted to countable partial orderings. Later P. Komjath |7| 
cited a remark by Baumgartner that Shelah's model mentioned above also satisfies 
-iCH + MA(countable) + (Jfr). In Section [| we shall give yet another model of -iCH 
+ MA( countable) + (Jfr) in which collapsing of cardinals is not involved (Theorem 
|3~8|) . In section ||, we construct a model of -iCH + MA(countable) + u J(t(E) for 
every stationary E C Lim{uJi) " starting from a model of ZFC with an inaccessible 
cardinal (Theorem |5.6|) . 

These results are rather optimal in the sense that a slight strengthening of 
MA( countable) implies the negation of (X)- Let MA( Cohen) denote Martin's axiom 
restricted to the partial orderings of the form Fn(K, 2) for some k where, as in ||, 
Fn(fc, 2) is the p.o.-set for adding k Cohen reals, i.e. the set of functions from some 
finite subset of k to 2 ordered by reverse inclusion. 

Fact 1.3 MA for the partial ordering Fn(o>i, 2) implies J = f = 2 Ko . Further, if 
MA(Cohen) holds, then we have also J ' — 2 H °. 

Proof Both equations can be proved similarly. For the first equation, it is enough 
to show \ = 2 K ° by Lemma |1 . 1| . Suppose that X C [u;i] Ho is of cardinality less 
than 2 H °. We show that X is not a J -set. Let P = Fn(co>i, 2). Then for each x G X 
the set 

D x = {q e Fn(cui, 2) : 3a G dom(g) H x q(a) = } 

is dense in P. For each a < u\, 

E a = {qe Fn(cui, 2) : 3f3 > a {(3 G dom(g) A q{b) = 1) } 

is also a dense subset of P. Let T> = { D x : x G X } U { E a : a < uj\ } and G be a 
"D-generic filter over P. Then the uncountable set 

Y = { a < uj\ : q(a) = 1 for some q G G } 

contains no x G X as a subset. Q (Fact 1.3) 

We shall see in Proposition |3.5| that MA for the partial ordering Fn(c<Ji,2) is 



not enough for the last assertion in Fact 1.3. 

9»{E) is equivalent to the following seemingly much stronger statement. Let 
E C Lim(oji) be a stationary set. 

J(^(E): There exists a sequence (x 7 ) 7e ^ of countable subsets of ui such that 
for every 7 G E, x 7 is a cofinal subset of 7 with otp(x y ) = uj and for 
every X G {a <E E : x a <^ X } is stationary. 
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Fact 1.4 For any stationary E C Lim{ui), Jk(E) and &(E) are equivalent. 



Proof Like Fact O, an easy modification of the corresponding proof in ]IIJ will 



work. Nevertheless we give here a proof for convenience of the reader. 

Clearly it is enough to show 4»(E) =>- jtf(E). Suppose that (x 7 ) 7 g£ is a Jft(E)- 

sequence. We claim that (x-y) lG E is then also a J^(i?)-sequence. Otherwise there 
would be a F G and a club C C Lim(uJi) such that x 7 $2 F for every 

7 G C fl £. By thinning out C if necessary, we may assume that F fl a is cofinal 
in a for each a G C. For a G C, denoting by a + the next element to a in C, let 
Ua Q [a, a + ) flF be a cofinal subset in a + with otp(y a ) = uj. Now let F' = LWc Va- 
Then F' G M Kl and Y' C F. We show that { 7 G -E : a; 7 C F' } = which is a 
contradiction: if 7 G i£ fl C then x 1 % Y' follows from Y' C F. If 7 G £7 \ C then 
there is a G C such that a < 7 < a + . By the choice of y a , Y' fl 7 is not cofinal in 
7. Hence again x 7 $Z F'. Q (Fact 1.4) 

Now, let us consider the following variants of the (Jfr)-principle: 

(Xw): There exists a sequence (# 7 ) 7 e.Lim(u>i) of countable subsets ofuj\ such that 
for every 7 G Lim{u\), x 1 is cofinal subset of 7, otp(x 7 ) = uj and for 
every y G there is 7 < W\ such that x y \y is finite. 

(Jt»w 2 )'- There exists a sequence (x 7 ) 7 e£im(<Ji) of countable subsets of uj\ such 
that for every 7 G Lim{io\), x 7 is cofinal subset 0/7, otp{x 1 ) = uj and 
for every y G [uji]^ 1 

{ a < uji : x a Hy is finite } U { a < u)\ : x a \y is finite } 

is stationary in uj\ . 

Clearly (Jfr) implies (♦ w ). Similarly to Fact 1.4, we can prove the equivalence of 
(♦ w ) with which is obtained from (X w ) by replacing "there is an a < u)\ ..." 
with "there are stationary may a < oj\ . . .". Hence (A w ) implies (Jfr w 2 )- It is also 
easy to see that (Aw) implies ( * ): if (x 7 ) 7 eLim(aji) is a sequence as in the definition 
of (A w ), then { a; 7 \ u : 7 G Lim(ui), u G [c^i] <N ° } is a J -set of cardinality Ki. 
Dzamonja and Shelah M gave a model of -iCH + (A w ) + By the remark 

above this model also shows the consistency of non-equivalence of ( J ) and (Jfr) 
under -iCH. In this paper we prove that ( J|t w 2 ) is strictly weaker than (Jfr w ) by 
showing the consistency of ->(f ) + (J(k w 2 ) (Corollary |3.12| ). The partial ordering 



used in Corollary |3.12| does not force MA(countable) hence the following problem 
remains open: 

Problem 1.5 Is MA(countable) + _| ( | ) + (Jfr w 2 ) consistent? 
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2 Pseudo product of partial orderings 



In this section, we introduce a new kind of side-by-side product of p.o.'s which will 
be used in the next section to prove various consistency results. Let X be any set 
and (Pi)iex be a family of partial orderings. For p G IL G xPj the support of p is 
defined by supp{p) = {i G X : p(i) ^ lp i }. For a cardinal k, let Yl* Ki€X Pi be the 
set 

{p G TliexPi ■ | supp(p) \< k} 

with the partial ordering 

p < q p(i) < q(i) for all i E X and 

{ % G X : < < lp. } is finite . 

For k = Ko this is just a finite support product. We are mainly interested in the 
case where k — Ni. In this case we shall drop the subscript Ki and write simply 
U* eX Pi. Further, if Pi = P for some partial ordering P for every x G X, we shall 
write IT* X P (or even IT^-P when k = Ki) to denote this partial ordering. 

For p, q G IT* ieX Pj the relation p < q can be represented as a combination 
of the two other distinct relations which we shall call horizontal and vertical, and 
denote by <h and <^ respectively: 

P <h 1 ^ supp{p) D supp(q) and p\ supp(q) C q; 

P <i; q <5 suppip) = supp(q), p(i) < q(i) for all i E X and 
{i G X : ^ ^ lp i } is finite . 

For p G n* j eX Pj and F C X let p[F denote the element of Yl* KieX Pi defined by 
p\Y{i) — lp i for every % G X \ Y and p\Y{%) = p{i) for iGF. 
The following is immediate from definition: 

Lemma 2.1 For p, q G H* KieX Pi, the following are equivalent: 

a) p < q; 

b) There is an r G n* ieX Pj s«c/i £/ierf p <h r < v q; 

c) T/iere is an s E II* igX Pj snc/i t/jat p < v s <h q. 

Proof b) =>- a) and c) =^>a) are clear. For a) =^b), let r = pfsnppg; for a) =>-c), 
s — q\ supp(q) Up\ (X \ supp(q)). Q (Lemma 2.1) 

Lemma 2.2 

1) If Pi has the property K for all % G X then P = IL* eX Pj preserves 

2) Suppose that A < k. If Pi has the strong A-cc (i.e. for every C G [P«] A there 
is pairwise compatible D G [C] x ), then P = H* Ki€X Pi preserves A. 
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Proof This proof is a prototype of the arguments we are going to apply repeatedly. 
1) and 2) can be proved similarly For 1), assume that there would be p G P and 
a P-name / such that 

*) p|hp"/:M v ^and/isl-l". 

Then, let (p a ) a<wi and (q a )a<ui be sequences of elements of P such that 

a) Po < P and (p a )a<uii is a descending sequence with respect to < h ; 

b) q a <u Pa and q a decides f(a) for all a < UJ\] 

c ) Pa \ S a = q a \ S a for every a < uj\ where 

S a = supp(q a ) \ (supp(p) U (J supp(qp)). 

(3<a 

For a < uji let d a = {jp <a supp(qp). Then (d a ) a<UJl is a continuously increasing 
sequence in [X]^ 1 . Let u a = { (3 G supp(q a ) : go,(/5) 7^ p Q (/9) } for a < uj\. 
By b), u a is finite and by c) we have u a C do,. Hence by Fodor's lemma, there 
exists an uncountable (actually even stationary) Y C uj\ such that u a = u* for all 
a G y, for some fixed m* G [X] <k °. Since Ui £u *Pi has the property K, there exists 
an uncountable Y' C Y such that { q a \ u* : a G Y 7 } is pairwise compatible. It 
follows that q a , a G V are pairwise compatible. For each a G V there exists an 
n a G w such that g a || — j=> "n a = /(a) " by b). By *), n a , a G Y 1 must be pairwise 
distinct. But this is impossible as Y' is uncountable. 

For 2), essentially the same proof works with sequences of elements of P of 
length A, using the A-system lemma argument in place of Fodor's lemma. 

□ (Lemma 2.2) 

Lemma 2.3 If \ Pi \ < 2 <K for all i G X, then Tl* K ,iex p i has the (2 <K ) + -cc. 

Proof By the usual A-system lemma argument. Q (Lemma 2.3) 

Corollary 2.4 a) Under CH ; if Pi satisfies the property K and \ Pi \ < Ki for 
every i G X , then P = U* eX Pi preserves Ki and has the ^2-cc. In particular P 
preserves every cardinals. 

b) Suppose that 2 <K = k. If Pi satisfies the strong X-cc for every < A < k 
and I Pi I < k then U* KieX Pi preserves every cardinalities < k and has the k + -cc. 
In particular II* ie x-Pi preserves every cardinals. 

Proof By Lemmas [2J, □ (Corollary 2.4) 

Lemma 2.5 For any Y C X and x G X \ Y , we have 

^K,i&xPi — n K] j g y-Pj X P x X n K ^(zx\(YU{x})Pi- 
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Proof The mapping from Tl* KieX Pi to H* KieY P-i x Px x ^* K ,iex\{Yii{x))Pi defined by 
p h- {p\Y,p(x),p\(X\(YU{x}))) 

is an isomorphism. Q (Lemma 2.5) 

In the following we mainly use the partial orderings of the form Fn(A, 2) for some 
A as Pi in LT* ie xP%- Note that Fn(A, 2) has the property K and strong k-cc in the 
sense above for every regular k. 

For a pseudo product of the form IT* eX Fn(Kj, 2), Lemma |2.2| can be still im- 
proved: 

Theorem 2.6 (T. Miyamoto) For any set X , and sequence (ni)iex, the partial 
ordering P = U* eX Fn(Ki, 2) satisfies the Axiom A. 

Proof The sequence of partial orderings (< n )neuj defined by: p <o q ^ p < q 
and p < n q p <h q for every n > witnesses the Axiom A of P. We omit 
here the details of the proof since this assertion is never used in the following. The 
idea of the proof needed here is to be found in the proof of Lemmas ^]7| and |5.2| . 

Q (Theorem 2.6) 

Lemma 2.7 Suppose that | Pj | < k for every i £ X and P = 11*+ ieX Pi- Then 
1) If x is a P-name with \\-p a x £ V" , then for any p £ P there is q £ P such 
that q <h p and 

(f) for any r < q, if r decides x then r\supp(q) already decides x. 



2) Let G be P-generic. If u £ V[G] is a subset of V of cardinality < k + , then 
there is a ground model set X' C X of cardinality < k (in the sense of V) such 

thatue V[Gn(u* K+tieXI Pi)}. 

Proof 1): Let $ : k — > k x k; a i— > (ipi(a), ^(a)) be a surjection such that 
(fi(a) < a for every a < k. Let {p a ) a<K , (p' a ) a<K and {r a ^) a<K ^ <K be sequences of 
elements of P defined inductively by: 

a ) Po — Pi (Pa)a<n is a descending sequence with respect to <h, 

b) for a limit 7 < k, p 7 is such that suppip^) = \J a<1 supp{p a ) and, for i £ 
supp(p^), p 1 {i) = p a (i) for some a < 7 such that i £ supp(p a ); 

c ) ( r a,/?)/3<K is an enumeration of { r £ P : r < v p a }; 

d) let r = rv l(a ) iV2(a ) and 

j4 = rf supp{r) U p a \ (X \ supp{r)). 
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If there is s <h p' a such that s decides x, then let 

Pa+1 = Pa\ SUpp(p a ) \Js\(X\ SUpp(p a )). 

Otherwise let p a +i = Pa- 
Let q G U* KieX Pi be defined by supp(q) = \J a<K su PPiPa) an d, for i G supp(q), 
q{i) = p a {i) for some a < K such that i G supp(P a ). We show that this q is as 
desired: suppose that r < q decides x. Then there is some a < k such that 

r\supp(q) = p' a \ supp(p a ) U q\ (X \ supp(p' a )). 

By d), it follows that r\supp(q) < r\supp(p a+ i) decides x. 

2): Let u be a P-name for u and let x a , a < k be P-names such that || — j=> "i„ G V" 
for every a < k and \\- p u u = {x a : a < k}" . By 1), for each p G P, we can 
build a sequence (p a ) a <K of elements of P decreasing with respect to <h such that 
Po <ft P and 

(t) a for any r < p a , if r decides x a , then r [snp^Po,) already decides x a . 

Let g G P be defined by supp(q) = \J a<K supp(p a ) and, for i G supp(q), q{i) = p a (i) 
for some a < k such that z G supp{p a ). Then g satisfies: 

(ff) for any r < q, if r decides x a for some a < k, then r\supp(q) already 
decides x a . 

The argument above shows that g's with the property (ff) are dense in P. Hence, by 
genericity, there is such q G G. Clearly, GnU* K ^ i€supp ^Pi contains every information 
needed to construct u. Q (Lemma 2.7) 



3 Consistency results 

Proposition 3.1 (CH) For any infinite cardinal \, let P = II^Fn(u;i,2). Then 

IHp"T =a». 

Proof 

Claim 3.1.1 \\-p" | > A". 

|— If A = Mi this is clear. So assume that A > N2. For £ < A, let be the 
P-name of the generic function from lo\ to 2 added by the £-th copy of Fn(o;i, 2) 
in P. Let G be a P-generic filter over V. In V^[G] let X C [0*1] be such that 
I X I < A. Then by K 2 -cc of P there exists £ < A such that X G V^G"] for 
G" = Gn n* uc} Fn(wi,2). Since (/ e )[G] is Fn(cj 1; 2)-generic over V[G'] by Lemma 
2J, we have a; % ((^)[G])- 1 {0} for every -\ (Claim 3.1.1) 
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Claim 3.1.2 \\- P " J < A". 

|— For m G [A] <K °, let V u be a P-name such that 

where is as in the proof of the previous claim. Let V be a P-name such that 

|^ p "P = |J{P u ; u G [A] < ^° } " . 

For each u G [A] <K °, (f^[G])^ eu corresponds to a generic filter over n*Fn(a; 1 ,2) ~ 
Fn(w 1 , 2). Hence, by CH, we have |^p " | V u \ = Ni ". It follows that \\- P " | V \ = 
A". Thus it is enough to show that \\-p "P is a [-set". 

Let p G P and A be a P-name such that p||-p "A G "■ We show that 

there is an r < p such that r \\-p " Eb G P x C A " . 

Now we proceed as in the proof of Lemma [27^. Let (p Q ) a<Wl) (q , a ) a <w 1 be 
sequences of elements of P and (^ Q ) a < tlJ1 be a strictly increasing sequence of ordinals 
< uj\ such that 

a) Po < P and (p a ) a <u;i is a descending sequence with respect to <h, 

b) q a < v p a and g a \\-p "£ a G A" for all a < L)\\ 

c) Pq, \ S a = q a \ S a for every a < ui where 

S a = supp(q a ) \ (supp(p) U |J supp(qp)). 

(3<a 

For a < let M a = { (3 G supp(q a ) : g a (/3) 7^ p Q (/3) }. As in the proof of Lemma 
2~2] , there exists w* G [A] <k ° such that S = { a G Wi : u a = u* } is stationary. 
Now (5af«) a gs is an infinite sequence of elements of P u * = n u *Fn(o;i, 2). Since 
P u * satisfies the ccc, there exists an e G S and ( < w\ such that q e \ u* \\- p u „ " { £ G 
<3 H C : P^ t M * e ^ } i s infinite " . Let r = q £ U p^ \ (supp{p^) \ supp(p e )). Let b be a 
P-name such that 

r\\- P u b = UeSnC : ga«*e{pU* : peG}}". 

Let i; be a P-name such that r \\-p " x = { £ a : a G 6 } " . Then r ||-p " | i; | = Ko " . 
Since b can be computed in V^[(/|[G])^ eu .] we have r\\- P u x G P u * ". It is also clear 
by definition of x that r\\- P u x C A n . -\ (Claim 3.1.2) 

Q (Proposition 3.1) 

Proposition 3.1 shows that } can be practically every thing. In particular we 
obtain: 

Corollary 3.2 The assertion 'cof(J) = u' is consistent with ZFC. Q 
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Actually, Fn(A, 2) forces almost the same situation: 

Lemma 3.3 Suppose that X is a cardinal such that fi H ° < X for every fi < A. Then, 
for P = Fn(A, 2), we have \\- P "J = A". 

Proof \\- P "J > A" can be proved similarly to Claim gXI| . For \\- P " f < A", 
let G be a P-generic filter and let G a — G fl Fn(a, 2) for a < A. In V[G], let 
X = U{ V[G a ] n [uJif : a < A }. Then \X\ = X (here we need SCH in general). 
We show that X is a | -set. For this, it is enough to show the following: 

Claim 3.3.1 In V[G], if y C [c<Ji] Kl ; i/ien inere z's a* < A and infinite y 1 G V^[G a *] 
sitc/i £nat y' C y. 

|— In V, let y be a P-name of y which is nice in the sense of [H. For a < A, let 
y a = yn{/3:/5<^ 1 }x Fn(a, 2). Then ||-p " y = [j a< x Va " • Hence \\- P " 3a < 
A y a is infinite " . It follows that there is some a* < A such that y' = y a * [G] is 
infinite. Since y a * is an Fn(a*, 2)-name, y a * [G] G V[(jo*]. Thus these a* and y' are 
as desired. — | (Claim 3.3.1) 

Q (Lemma 3.3) 

Proposition 3.4 (CH) Suppose that 

(*)a,/u There is a sequence (Ai)i <fl of elements of [A] Xl such that \ Ai fl Aj \ < 
K for every i, j < //, z ^ j 

no/ds /or some /i > A > 2 H ° . Tnen tnere exists a partial ordering P such that 

a) P preserves Mi and and /ias tae 

b) |^ P " T = A" and 

c) IHp"Ta>^"- 

In particular, if (*)a^ consistent with ZFC /or some /i > A > 2 K ° ; inen so z's 

T < f- 



Remark. By (T2|, §6], (**) At and (*)a,^ for some A < \i are equivalent, where 
there are finite C Pea \ K2 for % < u)\ such that, for any A G [a>i 



No 



max pc/(U iej4 aj) > /1. 
For more see 111 



Proof Let P be as in Proposition |3.1| . We claim that P is as desired: a) follows 
from Corollary 2A and b) from Proposition 3J.. For d), if X C [X] H ° is a t A -set 
then for each i < fi there is an Xi G X such that X{ C Aj. Since Aj, z < are 
almost disjoint x iy i < fi must be pairwise distinct. 

The last assertion follows from Lemma |L~T| , d). Q (Proposition 3.4) 

Now we show the consistency of the inequality f < J : 
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Proposition 3.5 Assume 2 Xl = N 2 . Then for any cardinal A > K 2 there exists a 
partial ordering P such that 

a) P satisfies the ^3-cc; 

b) P preserves Ki and M 2 ; 

c) ifX H ° = X in addition, then \\- P " MA(Fn(wi, 2)) "; 

d) \\- P u T = A" and 

e) |hp"T" = « 2 ". 

Proof Without loss of generality let A be regular and let P = Il^ 2 A Fn(u; 1 , 2). Then 
a) and b) follow from Corollary [2^. For c), note that \\- P " 2 N ° " = A under A K ° = A. 
Hence, by Lemma |2~T7| and Lemma [2.5| , we see easily that \\-p "MA(Fn(o;i, 2)) ". 
An argument similar to the proof of of Proposition |3.1| shows that \\-p " * = A". 
For e), we prove first the following: 

Claim 3.5.1 Let X = [N 2 ] N °. Then we have \\-p u X is a J 'set". In particular 

lhp"T"<*v'. 

|— Suppose that, for some p G P and a P-name y we have p\\-p"y G [^2] K2 "• 
Let / be a P name such that p \\- P " / : 0J2 — ► y and / is 1-1". Let {p a ) a<U i 2 and 
(q a )a<ui 2 be sequences of elements of P such that 

f) Po < P and (pa)a<uj2 1S a descending sequence with respect to <h] 

g) Q a <v Pa and q a decides f(a) for all a < u) 2 ; 

h) p Q f 5 Q = g Q \ S a for every a < uj 2 where 

S a = supp(q a ) \ (supp(p) U (J supp(qp)). 

(3<a 

For a < u>2, let £ a G W2 be such that q a \\- P " f(a) = £ a ". Let m„ = {(3 6 
supp(q a ) : g a (/3) 7^ } for a < a; 2 . Just like in the proof of Lemma [2~3| , we 

can find w* G [A] <k ° such that 5 = { a < u 2 : « a = w* } is stationary in w 2 . Since 
I Fn(a; 1 , 2) | = K l5 there exists T C S of cardinality K 2 such that q a \ u*, a G T are 
all the same. Let a n , n 6 w be w elements of T and let g = {j new q an . Then g < p 
and g|hp"{^„ : n G } C y". H (Claim 3.5.1) 

Now by d), we have 1 1 — j=> " J > Ni". Hence, by the claim above, it follows that 
||-p " J" = N 2 ". □ (Proposition 3.5) 



Modifying the proofs of Propositions |3.1| and |3.5| slightly, we can also blow up 
the continuum while setting f strictly between Ki and 2 N °. For example: 

Proposition 3.6 Assume CH and 2 Nl = N 2 . T/ien /or any cardinals X, fi such 
that K2 < A < jj, and fi Hl = fi, there exists a partial ordering P such that 
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a) P satisfies the M3-CC; 

b) P preserves )&\ and K 2 ; 

c) \\- P ll MA(countable)" ; 

d) |Hp"T=A"; 

c) \\- P « J" = K 2 " and 

f) |^ P "2 No =/i". 



Proof For i < fx let 

P = 



Fn(tui, 2), if % < A, 
Fn (a; , 2 ) , ot herwise . 



Then P = Yl^ 2i< ^Pi is as desired, e) can be proved by almost the same proof as 
that of Claim |3.5.1| . a), b), c) can be shown just as in Proposition |3.5| . Since P 



adds (at least) \i many Cohen reals over V and \ P \ = fi, f) follows from a), d) is 
proved similarly to Claims |3.1.1| and |3.1.2| . For 1 1 — j=> " J < A " we need the following 



modification of Claim |3.1.2j : let V be defined as in the proof of Claim |3.1.2| . As 
there, we can show easily that \\-p " | V | = A " . To show that \\-p " V is a f -set " , 
let p G P and A be a P-name such that p \\-p u A G [^i] Nl "■ Now let (p a )a<w 1 , 
(o , a)«<o;i, (Ca) Q <w 1 , u* G (/a] <k ° and S be just as in the proof of Claim |3.1.2j . Let 
v* = u* \ A. Since P v * = U i( z v *Pi is countable, we may assume without loss of 
generality that q a \ v*, a G S are all the same. Now we can proceed just like in the 
proof of Claim |3.1.2| with u* replaced by u* \ v *. Q 



The following Lemmas \5 . 7\ and show that, in spite of typographical similarity, 
n^Fn(cJi,2) and Il^Fn(a;,2) are quite different forcing notions: while the first one 
destroys (Jfr) or even ( * ) by Lemma 3T , the second one not only preserves a 



(J(k)-sequence in the ground model but also creates such a sequence generically. 

Lemma 3.7 Let S = (x 7 ) 7e £ be a Jft(E) -sequence for a stationary E C Lim{uji). 
Let P = Il*Fn(u;, 2) for arbitrary k. Then we have \\-p u S is a 1»{E) -sequence" . 

Proof Let p G P and A be a P-name such that p \\-p "A G [^i] Kl ". We show 
that there is q < p and 7 G E such that q \\-p "x 7 C A" . Let / be a P-name such 
that p \\-p " / : u>i — > A and / is 1-1". Let (p a ) a <uj 1 and (ga) a < Wl be sequence of 



elements of P satisfying the conditions a) - c) in the proof of Lemma [2.2| . Also, let 
u a , a < iO\ be as in the proof of Lemma [2.2| . As there, we can find an uncountable 
Y C lji and u* G [k] <k ° such that u a = u* for all a G Y. Since n u .Fn(tu,2) is 
countable we may assume that q a \ u* are all the same for a G Y . Now for each 
a G Y let P a be such that q a \\- p " /(a) = (3 a " and let Z = { (3 a : a G Y }. Since 
q a , a G Y are pairwise compatible, j3 ai a G K are pairwise distinct and so Z is 
uncountable. Note that Z is a ground model set. Hence there exists 7 G P such 
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that x 1 C Z. Let q = {JaeYn-yQa- Then q < p. Since sup{ (3 a : a < 7} > 7 and 
\\~p u {Pa '■ ot < 7 } is an initial segment of Z " , we have g ||-p " Z fl7 C A " . Hence 
g|hp"x 7 ci". □ (Lemma 3.7) 

Theorem 3.8 "-1CH+ MA(countable) + t/iere exists a constructible £ -sequence" 
is consistent. 

Proof We can obtain a model of the statement by starting from a model of 
V = L and force with P = n*Fn(u;, 2) for a regular k. By Corollary \2.4\ , every 
cardinal of V is preserved in V[G]. Since P adds k many Cohen reals over V 
while I P I = k and P has the K2-CC, we have V[G] |= "2 H ° = k". By Lemma 
2~5| , V[G] |= " MA( countable) ". By Lemma 0, the O-sequence in 1/ remains a 



Jfr -sequence in V[G]. Qj (Theorem 3.8) 



In fact, we do not need a Jfr-sequence in the ground model to get (Jf>) in the 

generic extension by n*Fn(cj,2) : 

Lemma 3.9 Let k be uncountable and P = II*Fn(a>,2). Then for any stationary 
E C Lim(uj\) we have \\-p "Jfr(P) holds" . 

Proof For 7 G E let 

/ 7 : [7, 7 + w) -y 7 
be a bijection and let 

S*y = {x C 7 : x is a cofinal subset of 7, otp(x) = uj }. 
For each 2 6 5* 7 let ^ G F be defined by 

Ac = { (7 + n, { (0, i) }) : neu,ie2,i = l <£> / 7 ( 7 + n) G x }. 

For distinct x, x' G S' 7 , p x and p x i are incompatible. Hence, for each 7 G P, we can 
find a P-name x 1 such that 

|| — j=> "x 7 is a cofinal subset of 7 and otp(x y ) = u" 

and 

||-p "x 7 = x " for each x G 5 7 . 

We show that || — j=> " (x 7 ) 7e p is a J|k(P)-sequence " . For this, it is enough to show 
that, for any p G P and a P-name A, if p\\-p a A G [wi] Nl ", then there is q < p 
and 7 G P such that g ||-p " x 1 C A " . Let / be such that 

p|hp'7 : -»■ ^ and / is 1-1". 
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Now let (p a )a<uj 1 , (q a )a<uji, (u a )aewi> Y" an d u* be as in the proof of Lemma |2T^ . 
For each a G Y let /3 Q be such that q a \\- p " f(a) = (3 a " and let Z = { /3 a : a G K }. 
Let 

C = { 7 G Lim(ui) : Ua e yn 7 ( s ?W (<?<*) n ^1) ^ 7 

and Z fl 7 is unbounded in 7 }. 

Then C is closed unbounded in oj\ and hence there exists a 7* G C fl £7. Let 
g' = Uaeyrn* Then we have q' < q and q' \\-p " Z n 7* C A " . Now let x G «S 7 * 
be such that x C Z fl 7*. Finally let q = q' U q x . Then we have q < p and 
9b"i = ^Znfci". □(Lemma 3.9) 

Note that P's in Lemmas |3/7| and |3l] are ground model sets. To force Jfr(P) 
for every stationary E C Lim{uJi) which may be also added generically, we need a 
sort of iteration described in the next section. 

Toward the consistency of -i(Jfr w ) + (Jfrw 2 ), we consider first the following lemma 
which should be a well-known fact. Nevertheless, we include here a proof: 

Lemma 3.10 Assume that there is a sequence (Cp)p <K of elements of [oJif* 1 such 
that I Cp PI C 7 I < Ko for all (3 < 7 < k. Then there exists a partial ordering P with 
the property K such that in V p there is a sequence (Bp)p <K of elements of [uiif 1 
such that Bp C Cp and \ Bp fl B 1 \ < N for all (3 < 7 < k. 

Proof Let 

P = {(£>,/) : fl6[^»,/:fl^Fn( Wll 2), 
G Fn(C 5 ,2) for all 5 G £>}. 

For (-D, /), (D'J')eP, let 

(£>', f) <(DJ) ^ DC D', f(5) C f (5) for all 5 G P and 

(f \ (/(^[{l}], ^ E D are pairwise 

disjoint. 

By the usual A-system lemma argument, we can show that P has the property K. 
Since Cp, [3 < k are pairwise disjoint modulo countable, the set 

Vp, 5 = { (D, f) G P : (3 G D, 8 G dom(/(/?)) and 

3r ? >5(r / Gdom(/(/5)) A f{(3){rj) = 1) } 

is dense in P for every (3 < k and 5 < Hence if G is a V- generic filter over P, 
then 

P/3 = { a < uji : f{(3)(a) = 1 for some (D, f) e G} 
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is cofinal in lo\ and hence uncountable. Also by the definition of < on P, we have 
| Bp n 5 7 | < K for every (3 < 7 < k. □ (Lemma 3.10) 

Note that if there is a sequence (Bp)[3 <K as in Lemma 3.10 then by the argument 
in the proof of Proposition [3.4| , we have J > k. 

Lemma 3.11 There is a partial ordering Q with the property K such that 
\\-q " (* w 2)"- 

Proof Let (Q a , -R a )a<wi be the finite support iteration of partial orderings with 
the property K such that for each 7 G Lim(uJi), there is a Q 1 name U y such that 
Q 7 forces: 

U y is an ultrafilter over 7, 7 \ (3 G U 1 for all f3 < 7, R a is a p.o.-set with the 
property K and there is an i? 7 -name x 1 such that 

"x 7 is a cofinal subset of 7 of ordertype u; and 
I x 7 \ a I < K for all x G £/ 7 " . 

For example, we can take the Mathias forcing for the ultrafilter f/ 7 as _R 7 . For 
successor a < uj\ let ||-Q a "i? a = {1} ". 

Let Q = Q Ul . As {Q ai R a ) a < Ul is a finite support iteration of property K 
p.o.s, Q satisfies also the property K (see e.g. 0). Now let G be a ^/-generic 
filter over Q. In V[G], if X G [cu^ 1 then the set { a < wi : X n a G V[GfJ } 
contains a club subset C of Lim(uJi). Let So = { a G C : X H a <E U a [G}} and 
Si = { a G C : a \ X G U a [G] }■ Since f/ a [G] is an ultrafilter over a in V[(j a ] for 
every a G C, we have C = S U S x . We have | x a [G] \ X \ < K for a G S and 
I Xq,[G] fl A I < N for a G Si. Thus (i a [G]) Q gLfm(^i) is a (J|k w 2)-sequence in V[G]. 

Actually this proof shows that (x Q [G ? ]) Q , e Lf m ( a , 1 ) is even a (J|k w 2)-sequence in the 
stronger sense that it satisfies the assertion of the definition of (4>w 2 ) with "is 
stationary" replaced by "contains a club". Q (Lemma 3.11) 

Corollary 3.12 There is a partial ordering R with property K such that \\-r " J > 
but (J(k w 2 ) holds" . In particular -> ( J ) + (Jkv 2 ) is consistent with ZFC Further 
ifCH holds then for any cardinal k, there exists a cardinals preserving proper partial 
ordering R K such that \\-r k " | > k but (J(t w 2 ) holds". 



Proof Let R = Pi* P 2 where P\ is as P in Lemma |3.10| for n = K 2 and P2 as Q 
in Lemma 13.111 in V Pl . 



For the second assertion, we let R K = Fn(/€, 2,u\) * P\ * P2. Note that under 
CH, Fn(ft,2,u;i) is cardinals preserving and forces that 2 Nl = k. Hence there is a 
sequence {Cp)p <K as in Lemma p.!0| in the generic extension. Thus in V^ 11 ^' 2 '" 1 ), 



Pi can be taken as in Lemma |3.10| for our k. Finally, in y Fri ( K > 2 ^i)* p i i e t p 2 be as 



in Lemma [3.11|. Q (Corollary 3.12) 
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4 CS*-iteration 



In this section, we introduce an iterative construction of p.o.s which is closely 
related to the pseudo product we introduced in section 2. We adopt here the 
conventions of || on forcing. In particular, a p.o. (or forcing notion) P is a pre- 
ordering with a greatest element lp. In the following, we just try to develop a 



minimal theory needed for Theorem 5.6. More general treatment of the iterations 



like the one described below should be found in [16 



We call a sequence of the form (P a ,Q Q )a<£ a CS* -iteration if the following 
conditions hold for every a < e: 

*0) P a is a p.o. and, if a < e, then Q a is a P a name such that \\-p a " Q a is a 
p.o. with a greatest element 1a ". 

*1) P a = {p : p is a function such that dom(p) G [a]- K °; 

p \ (3 G Pp for any (3 < a and, 

if (5 G dom(p) then p]restrf3 \\- Pf} u p{f3) G Q/?" }• 

*2) For p, q £ P a , p <p a q if and only if 

i) for any /3 < a, p\ (5 \\- Pp "p(/3) < g(/3) "; 

ii) dij(p,g) = {/3Gdom(p)ndom(g) : p\ P\\/- Pg u p((3) = q{fi) "} is finite. 

We first show that such a sequence (P a , Q Q )«<e is really an iteration in the 
usual sense. In the following we assume always that (P a , Q a )a<e is a CS*-iteration 
as defined above. 

Lemma 4.1 Suppose that a < (3 < e. Then 

0) if p & Pp, then p\ a G P a ; 

1) Pa C P^; 

2) /or p, q e P a , we have p < Pa q <^> p < P(3 g; 

3) /or p, g G P^, i/p < P/3 g i/ien pf a < Pa q\ a. 

Proof 1) can be proved by induction on (3. Other assertions are clear from the 
definition of CS*-iteration. Q (Lemma 4.1) 

Lemma 4.2 Suppose that a < (3 < e and p, q G P a . Then p~Lp a q p-Lp^q. 

Proof Suppose that p and q are compatible in P a , say r <p a p, q for some r G P a . 
Then r G P/3 by Lemma [O] , 1) and r p, g by Lemma [4.1| , 2). Hence p and g 
are compatible in P^. 

Conversely, suppose that p and g are compatible in P^, say s p, g for 
some s G P/j. Then we have s \ a G P a by Lemma |Q|, 0), sf a <p Q pf a = p and 
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s \ a <p a q \ a = q. Hence p and q are compatible in P a . Q (Lemma 4.2) 

Suppose that a < [3 < e, p G Pp. By Lemma fL~T| 0), we have p\ a G P a . For 
r <p a p\ a, let 

p ^' r = p\ (dom(p) \ a) U r. 

For p, q G P e , p <p e q ^ p <p e q and pf dom(g) — q; p < v Pe q <=>■ p <p e q and 
dom(p) = dom(g) {h and v stand for 'horizontal' and 'vertical' respectively). 

Lemma 4.3 1) Let a, (3, p, r be as above. Then p " r G Pp and p " r ^p^ r, 
P- 

2) Forp, q G P e , r = q \ (dom(g) \dom(p)) U p is an element of P e and r < P p. 

3) If p n G P e for n G uj and p n +i <p Pn for every new, then q = \J{p n '■ n G 
uo} is an element of P £ and q < Pe p n for every n G u 

Proof 1): By induction on (3. If (3 = a then p^r = r<p\a=p. Suppose 
that we have shown the inequality for every f3' < (3. Let p and r be as above. If 
(3 is a limit then we obtain easily p r G Pp and p ^ r <p^ r, p by checking 
*1) and *2) of the definition of CS*-iteration. In particular, *2),ii) holds for the 
inequality p r < P/3 r, p since diff(p r,p) = diff(r,p\ a) and diff(p ~ r, r) = 0. 
If /? = 7 + 1 for some 7 > a, then pf 7 " r G P 7 , pf 7 ^ r <p 7 r, pf 7 by induction 
hypothesis. If 7 ^ dom(p) then it follows p = pf 7 G P/3 and p ^ r < P/3 r, p. 
Otherwise (p ^ r) \ 7 1|- p 7 "p(7) <q^ p(7) ". Hence again it follows that p ^ r E Pp 
and p " r ^p^ r, p. 

2) and 3) are trivial. Q (Lemma 4.3) 

Lemma 4.4 Suppose that a<f3<e,pEP a and q G Pp. If p and q are 
incompatible in Pp then p and q \ a are incompatible in P a . 

Proof Suppose that p and q \ a are compatible in P a . Then there is r G P a such 
that r <p a p, q \ a. Let s = g r. By Lemma fO| , we have s ^p^ g, r. Hence p 
and g are compatible in Pp. Q (Lemma 4.4) 

Lemma 4.5 Suppose that a < (3 < e and that A is a maximal antichain in P a . 
Then A is also a maximal antichain in Pp. 



Proof By Lemma |4.1| , 1), we have A C Pp. By Lemma [L2, A is an antichain 



in Pp. Suppose that A were not a maximal antichain in Pp. Then there is some 
q G Pp such that q is incompatible with each of p G A. By Lemma L4 , it follows 



that q \ a is incompatible with each of p\ a = p, p G A. This is a contradiction to 
the assumption that A is a maximal antichain in P a . Q (Lemma 4.5) 
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5 CS*-iteration of Cohen reals 



In the rest, we consider the CS*-iteration (P a , Q a ) a < K for a cardinal k such that 

|hp Q "g Q = Fn(^,2)" 
for every a < k. 

Lemma 5.1 Letp, q G P K be such thatp < q. Then there isr G P K such that r < p 
and for any a G diff(r, q), there is t G Fn(u, 2) such that r[ a \\-p a u r(a) = i" . 

Proof We define inductively a decreasing sequence (a n ) n<UJ of ordinals and a 
decreasing sequence (p n )neuj of elements of P K as follows: Let ao = max diff(p, q). 
Choose p' Q G P ao so that p' < p\ a and that p' Q decides p(a ). Let p = p p' Q . 
If a n and p n have been chosen, let D n = diff(p n , q) fl a n . If D n = we are done. 
Otherwise, let a n +i = maxP„. Choose p' n+1 G P a „ +1 such that p' n+1 < p n f a n +i 
and decides p n (a n+ i). Let p n +i = Pn " ?4+i- This process terminates after 
m steps for some m 6 w, since otherwise we would obtain an infinite decreasing 
sequence of ordinals. Clearly r = p m is as desired. Q (Lemma 5.1) 

Lemma 5.2 P K satisfies the axiom A. 

Proof Let < n , n G to be the relations on P K defined by p < n q ^ p <p K q for 
p, q G P K and every n G w (in Ishiu [§] an axiom A p.o., for which the < n 's can 
be taken to be all the same, is called uniformly axiom A). (< n ) new has the fusion 
property by Lemma [4.3| , 3). Hence it is enough to show the following: 

Claim 5.2.1 For any p G P K and maximal antichain D C P K , there is q < Pk p 
such that { r G D : r is compatible with q} is countable. 

\— Let $:w-»uXw;nH (ipi(n), f2(n)) be a surjection such that (pi(n) < n 
for all n > and, for any k, I G u, there are infinitely many n G u such that 
$(n) = (fc, /). We construct inductively pk, tk, Uk G P K and a sequence (s k j)i euJ 
for G u; as follows: let p = P- If Pfc has been chosen then let (sfc,z)z eii , be an 
enumeration of Fn(dom(pfc), Fn(u;, 2)). If there are t & D and u £ P K such that 
m < t, p K , diff(u,p k ) = doms^)^) and u\ diff(u,p k ) = s^^^^fc) (of course we 
identify here elements t of Fn(a?, 2) with corresponding P a -name i), then let t k and 
Uk be such t and u and let p^+i = p k U (dom(ufc) \ dom(pfc))- By Lemma ^73j 2), 
we have pu+i G P. Otherwise let t k = u k = lp K and p^+i = kk- 

Now, let g = {JkecuPk- Then by Lemma |4~3|, 3), we have q G P K and g <p K p. 
We show that this q is as desired. 



Suppose that t G P is compatible with g. Then by Lemma |5.1|, there is « C Pi 



t, q such that u \ diff(q,r) has its values in Fn(a>, 2). Let n G uj be such that 
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diff(q,r) C q n and fc > n be such that VW-^fc) = M t diff(q,r). Clearly t k E D 
by construction. We claim that t — t^. otherwise t and tk would be incompatible. 
Hence Uk and u should be incompatible. But this is a contradiction. 
It follows that 

{ r G D : r is compatible with g } C { t fc : fcGw}. 

H (Claim 5.2.1) 
Q (Lemma 5.2) 

In particular, P K is proper and hence the following covering property holds: 

Corollary 5.3 Suppose that G is a P K -generic filter over V . Then for any a E 
V[G] such that V[G] \= "a is a countable set of ordinals", there is a b G V such 
that a C b and V \= " b is a countable set of ordinals " . Q 

Lemma 5.4 If k is strongly inaccessible, then P K satisfies the k-cc. 

Proof Suppose that pp G P K for (3 < k. We show that there are compatible 
conditions among them. Without loss of generality we may assume that { dom^) : 
(3 < k} is a A-system with the root x G Let «o — sup{ 7 + 1 : 7 6 1}. 

Then a® < k and pp \ x G P ao for every f3 < k. Since \ P a \ < k there are j3, f3' < k, 
f3 ^ f3' such that pp \ x — pp> \ x. But then q — pp U ppi G P K and q < Pk pp, pp>. 

Q (Lemma 5.4) 

Lemma 5.5 Suppose that E C Lim(uoi) is stationary. Then \\-p K U &(E)". 

Proof For each 7 G P let / 7 : [7, 7 + a;) — > 7 be a bijection and let 

5-y = { x C 7 : a; is a cofinal subset of 7, otp(x) = }. 
For each 1 € S 7 , let p x G P K be defined by 

Vx = { (7 + n, q2, n ) ■ n G u } 

where qf. n is the standard P 7+n -name for { (0, i) } with i 6 2 and i — 1 <^> / 7 (7+n) G 
x. For distinct x, x' G S^, p s and ?v are incompatible. Hence there is a P K -name x 7 
such that ||-p K " cofinal subset of 7 with otp(x 7 ) = uj " and p x ||-p K " x 7 = x " 

for every 1 £ S 7 . 

We show that ||- Pk " (x 7 ) 7e p is a J|k(P)-sequence " . Suppose that p G P K and A 
is a P K -name such that p \\-p K " A G " . We have to show that there is q < Pk p 

and 7 G P such that q \\- Pk "x 7 Ci". 

Let / be a P K -name such that p \\-p K " / : oj — > A is 1-1 " . Choose p Q , g a , a a for 
ct < c<Ji inductively such that 
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a) Po <p k V and (Pa)a<£Ji is a decreasing sequence with respect to < Pk 

b) q a <p Q Pa and g a decides /(a); 

c) m q = diff(q a ,p a ) C dom(p) U U/3< Q dom(g /3 ); 

d) g Q f Mq, G Fn(/t, Fn(u;, 2)). 



The condition d) is possible because of Lemma |5.1] . By Fodor's lemma, there 
is 7 G and r G Fn(re, Fn(u;, 2)) such that q a \ u a = r for every a £ Y. 

For each a G F, there is /3 a G c^i such that q a \\- Pk " f(a) = A* " by b). Let 
Z = {(3 a : a G Y }. Let 

C = {7 G Lim(uJi) : UaeYn 7 (sup(g Q ) H Wi) C 7 

and Z fl 7 is unbounded in 7 }. 

Then C is closed unbounded in uj\. Since E was stationary, there exists a 7* G 
CHE. Let </ = {J aeYn r Qa- Th en we have q' \\- Pk " Z n 7* C i " . Now let 2 G S r 
be such that x C Z fl 7*. Finally let q = q' U p x . Then we have g < Pf _ p and 
g |^ Pk " x a = x C Z n 7* C i " . □ (Lemma 5.5) 

Let (P Q , Q a )a<K be a CS*-iteration as above. For a < k let P K /G a be a P a - 
name such that \\-p a " P K /G a = {p G P K : pf a G G a } with the ordering p < K>a 
q V <P a g". As in we can show that P K ps P a * P K /G a . Also, by Corollary 
|5l| practically the same proof as in || shows that 

IHp q is « to a CS*-iteration of Fn(w, 2) ". 

Now we are ready to prove the main theorem of this section: 

Theorem 5.6 Suppose that ZFC + "there exists an inaccessible cardinal" is con- 
sistent. Then ZFC + -iCH + MA(countable) + U ^{E) for every stationary E C 
Lim(u\)" is consistent as well. 

Proof Suppose that k is strongly inaccessible. For P K as above, let G K be a PR- 
generic filter over V . We show that V[G re ] models the assertions. Let E C Lim(u>i) 
be a stationary set in V [£?«]. Since P K has the k-cc by Lemma |5.4j , there is some 
a < k such that E G y[G a ] where G Q = G K fl P a . Hence by the remark before 
this theorem, we may assume without loss of generality that E G V. But then, by 
Lemma p|, we have V[G K ] (= "*(P) ". 

Finally, we show that MA(countable) holds in V Let D be a family of 
dense subsets of Fn(u, 2) in V^G^] of cardinality < k. Again by the k-cc of P K , we 
can find an a < k such that T> G V[G a ]. Since we have 

P/t ~ Pa * Qa * Pc/Cq+1 j 
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the generic set over ^[GJ added by Q a [G a } = Fn(u), 2) is D-generic over Fn(u;, 2) 
in V[G K \. □ (Theorem 5.6) 

At the moment we — or more precisely the first and the third author — do 



not know if an inaccessible cardinal is really necessary in Theorem |5l]. As for 
CS-iteration, k is collapsed to be of cardinality in the model above, since the 
continuum of each of the intermediate models is collapsed to K x in the following 
limit step of cofinality > U\. Thus the following problem seems to be a rather hard 
one: 

Problem 5.7 Is the combination MA(countable) + X(-B) for every stationary 
E C Lim(ui) consistent with 2 X ° > N2 ? 
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